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Abstract. We investigate decompositions of Bctti diagrams over a polyno- 
mial ring within the framework of Boij-Soderberg theory. That is, given a 
Betti diagram, we decompose it into pure diagrams; however we relax the 
requirement that the corresponding degree sequences for these diagrams be 
totally ordered. In doing so, we are able to define a multiplication law for 
Betti diagrams that respects the decomposition. In the more traditional sense, 
the decomposition of complete intersections of codimension at most 3 are also 
computed as given by the totally ordered decomposition algorithm obtained 
from [ES09]. In higher codimensions, obstructions arise that inspire our work 
on an alternative algorithm. 



1. Introduction 

Algebraists have long accepted that it is useful to discard structure and work 
with numerical invariants; the new insight arising from Boij-Soderberg theory is 
that focusing on numerical invariants up to rational multiple can also yield infor- 
mation about modules. Thinking of Betti diagrams as integral points on rays in 
a rational vector space produces a convex polytope with a simplicial structure (as 
first conjectured in [BS08, Conjectures 2.4, 2.10]), and this structure leads to Algo- 
rithm 2.2 for decomposing Betti diagrams into nonnegativc rational combinations 
of pure diagrams that are linearly independent [ES09, Decomposition Algorithm]. 
Recent results harness the power of Algorithm 2.2; examples include a proof of the 
Multiplicity Conjecture of Herzog, Huneke, and Srinivasan (see [HS98,BS08,ES09]), 
finding a polynomial bound on the regularity of an ideal in terms of half its syzygies 
[McC12] and obtaining a structural result for decompositions of Betti diagrams of 
a class of Gorenstein ideals [NS12, Theorem 5.4]. 

However, Algorithm 2.2 clashes with some algebraic structures like the tensor 
product, and the output of the algorithm can be hard to predict even for seemingly 
simple objects like complete intersections. We will illustrate this point via an 
example, and refer the reader to Section 2 for some of the necessary background 
and notation. Let R — Q[x, y, u, v]/(x 1 , y 2 , it 4 , w 8 ). Then, decomposing the Betti 
table of R via Algorithm 2.2, we obtain the sum: 

P(R) = 168tt(0, 1, 3, 7, 15) + 60tt(0, 2, 3, 7, 15) + 210tt(0, 2, 5, 7, 15) 

+ 30tt(0, 4, 5, 7, 15) + 60tt(0, 4, 6, 7, 15) + 240tt(0, 4, 6, 11, 15) 

' ' 1 + 240tt(0, 4, 9, 11, 15) + 60tt(0, 8, 9, 11, 15) + 30tt(0, 8, 10, 11, 15) 

+ 210tt(0, 8, 10, 13, 15) + 60tt(0, 8, 12, 13, 15) + 168tt(0, 8, 12, 14, 15). 



2010 Mathematics Subject Classification. Primary: 13D02; Secondary: 13C99. 



2 



GIBBONS, JEFFRIES, MAYES, RAICU, STONE, WHITE 



In Section 4 we illustrate that there is not a simple closed formula for such de- 
compositions. If we are willing to relax the requirement of Algorithm 2.2 that the 
corresponding degree sequences form an ordered chain, then there turns out to be 
a remarkably simple decomposition for /3(R). We have 

(2) P(R) = (1-2-4.8) 7r(0,<7(l),<7(l)+<7(2),ff(l)+ff(2)+ff(4),15). 

erePcrm({l,2,4,8}) 

In contrast with the formula from (1), it is easy to parametrize the degree se- 
quences that arise in (2). Even better, the coefficients are uniform: each coefficient 
equals the multiplicity of R\ On the other hand, equation (2) involves 24 sum- 
mands, whereas equation only involves 12. The decomposition in (2) has origins 
in Boij-Soderberg's [BS08, Section 4]; we prove that a natural generalization of 
the formula in (2) holds in general. We further prove that (2) follows immediately 
from a natural multiplication law for Betti diagrams that is induced by the tensor 
product of free complexes (see Section 5). From this perspective, equation (2) is 
simply the expanded version of a product of pure Betti diagrams: 

(3) /3(R) = Jr(0, 1) • tt(0, 2) • tt(0, 4) • tt(0, 8). 

In our view, the most interesting aspect of this work is the somewhat surprising 
insight that there are cases where the coefficients in a decomposition behave well if 
and only if the decomposition does not respect the partial order. From this perspec- 
tive, the uniqueness of the decomposition provided by Algorithm 2.2 is, at times, 
a handicap instead of a boon. Once we adopt this perspective, the multiplication 
law for pure diagrams and its corresponding formula are actually quite elegant. 

In Section 2, we develop the necessary background and notation. Section 3 
shows how complicated Algorithm 2.2 can be, even in low codimension. We further 
explain more difficulties in Section 4 for the codimension four case. In Section 5 we 
show how to write the multiplication pure diagrams in terms of pure diagrams and 
give applications in the complete intersection case. 



2. Basic definitions and notation 

Let S = kf Xxg • • • t x n ] be a polynomial ring over a field k. We view S — ffi^o^ 
as a graded ring with the standard grading. For a graded S'-module M and any 
integer t, we denote the twist of M by t as the module M(t) whose graded pieces 
are defined by M{t)i — M i+t . 

Given M an S'-module of finite length, it has a minimal graded free resolution 
of the form 

o- m- s(- 3 f"- - s(-j)^ s(-j)^ - o 

j 3 3 

The number c is an invariant of M and is called the projective dimension of M, 
denoted pd(Af). The integer /?y is the number of degree j generators of a basis 
of the free module in the i th step of the resolution. These /3y are independent of 
the choice of minimal free resolution, and we call these invariants the graded Betti 
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numbers. The Betti Diagram of M is defined to be 

/ : : : 



PO-l P10 /?21 
P(M)= /?00 Pll P22 
POl Pl2 P23 



In this paper, we consider f3(M) as an element of the vector space V = ®^ =0 (Bj^zQ- 
If D G V, then we say that D is a diagram. 

Viewing /3(M) as a diagram, we would like to decompose it into a combination 
of "pure diagrams". We say d € Z n+1 is a degree sequence if di < di + i for all i 
and that d ^ d' if di ^ for all i. A chain of degree sequences is a totally ordered 
collection {• ■ ■ < d° < d 1 < • • • < d s < • ■ ■ }. We say that M has a pure resolution if 
j3{M) has at most one non-zero entry in each column. For example, if S = k[x, y, z] 
and M = k[x, y, z\j (x 2 ,xy, y 2 1 xz) then 



gives a pure resolution. If M has a pure resolution, then for each nonnegative 
integer i < pd(M) there exists an integer di for which /3^(M) 7^ if and only if 
j = di. In this case we say that M has a pure resolution of type d = (do, d±, ■ ■ ■ ,d n ). 
Further, if d is a degree sequence then we can construct a diagram 7r(d) € V by 



In proving the conjectures of M. Boij and J. Soderberg [BS12], D. Eiscnbud and 
F.O. Schreyer show there is a unique decomposition of Betti tables in terms of 7r(d) 



2.1 ([BS08, ES09]). Let S = k[x\, . . . ,x n ] and M an S-module of finite length. 
Then there is a unique chain of degree sequences {d° < • • • < d s } and a unique set 
of scalars € Q such that 



The unique decomposition in Theorem 2.1 respects the partial order (see [BS12, 
Definition 2]) of the d"s and is obtained by applying the greedy algorithm to a 
special chain of degree sequences. As defined in [BS08], the maximal and minimal 
shifts of degree i of a module M are di(M) = max-jj | f3ij(M) ^ 0} and d^M) = 
min-jj I j3ij(M) ^ 0}, respectively. If M is Cohen-Macaulay, then the sequences 
defined by d = (d , d\, ■ • ■ , d c ) and d — (d i^ij ' ' ' i^c) are degree sequences. 

Algorithm 2.2 (Totally Ordered Decomposition Algorithm [ES09]). Let S = 
k[x%, . . . , x n ] and M be a finitely generated S-module of finite length. Set f3 — (3{M). 
Step 1: Identify the minimal degree sequence d of ft; 





For example, if d — (0, 2, 3, 4), then 




[ES09]. 



S 



/3(Af) = ]>>7r(d'). 
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Step 2: Choose q > € Q maximal such that j3 — has non-negative entries; 

Step 3: Setp = P- qn{d); 

Step 4: Repeat Steps 1-3 until P is a pure diagram; 

Step 5: Write /3(M) as a sum of the the qTr(d) obtained in the above steps. 

We note that our choice of 7r(d) differs from the choices used in [BS08] and [ES09]. 
In [BS08], they choose the pure diagram with /3q = 1; in [ES09], they choose the 
smallest possible pure diagram with integral entries. Since the pure diagrams with 
degree sequence d form a one-dimensional vector space, this different choice only 
affects the coefficients that arise in the algorithm. As we will note in Section 5, one 
advantage to our choice is certain uniform formulas. 

Let D e V = ®" =0 ©jez Q be a diagram. Define the dual of D, denoted D* , via 
the formula 

and define twist D(r) via the formula 

D(r)ij = A,r+j- 

These definitions mimic the functors Homs(-, S) = — * and — <g) S(r) for modules; 
one may check that (3{M*) = j3(M)* and /3(M(r)) = (/3(M))(r). In particular, if 
M is a Gorenstein module of finite length, the Betti diagram will be self-dual up 
to shift by Reg(M). 

2.3 (Symmetric Decomposition [EKKS12],[NS12]). Let S = k[x x , . . . ,x n ] and M a 
Gorenstein S-module of finite length. Then the decomposition of /3(M) via Algo- 
rithm 2.2 is symmetric; i.e., 

P(M) = a 7r(d°) + a 1 7r(d 1 ) + • • ■ + a l Ti{d 1 )*{r) + a 7r(d°)*(r) 

where r — Reg(Af). 

3. Complete Intersections in Low Codimension 

Let S = k[xi, . . . , Xd] be a polynomial ring over a field k and let /i, . . . ,/<j 
be a homogeneous regular sequence. If I = (fi, ■ ■ ■ , fd), then the ring S/I is 
called a complete intersection. In this section we investigate the following question 
concerning the decomposition of Betti tables arising from complete intersections. 

Question 3.1. Let S = k[x%, . . . , Xd] and L — (/i, . . . , fd) be an ideal of S generated 
by a homogeneous regular sequence with deg(fi) = ej. Ls there a relation between 
the Betti table decomposition from Algorithm 2.2 and the degrees ej ? 

As the Koszul complex of a complete intersection is a minimal resolution, we 
have that the Betti table of S/I is completely determined by the degrees e^. Thus 
there is a relation and we would like to be able to write down the coefficients of 
the decomposition from Algorithm 2.2 in terms of the degrees. In codimension at 
most three, we are able to do this as the decomposition behaves uniformly. When 
the codimension is larger than three, many complications arise in the book keeping, 
leaving Question 3.1 unanswered. 

Proposition 3.2. Let S — k[xi, . . . , Xd] and I = (/i, . . . , fd) be an ideal generated 
by a homogeneous regular sequence with deg(/j) = e,-. If d ^3, then the Betti table 
decomposition obtained from Algorithm 2.2 is completely determined by the degrees 
ei, . . . , ed- In particular, for 



NON-SIMPLICIAL DECOMPOSITIONS 



5 



d=l: 

/?(5/7) = ei-7r(0, ei ) 

d = 2: 

/3(S/I) = eie 2 • 7r(0, ei, ei + e 2 ) + eie 2 • 7r(0, e 2 , e x + e 2 ). 
tf = 3: If ei ^ e 2 ^ e 3 , then 

P(S/I) = eie 2 (e 2 + e 3 ) • 7r(0, ei, e% + e 2 , ei + e 2 + e 3 ) 
+ eie 2 (e 3 - e x ) • tt(0, e 2 , e x + e 2 , e x + e 2 + e 3 ) 
+ 2eie 2 (ei + e 3 - e 2 ) • 7r(0, e 2 , ei + e 3 , ei + e 2 + e 3 ) 
+ eie 2 (e 3 - ei) • 7r(0, e 3 , e x + e 3 , a + e 2 + e 3 ) 
+ eie 2 (e 2 + e 3 ) • 7r(0, e 3 , e 2 + e 3 , e x + e 2 + e 3 ). 

Proof. For codimension 1, we have 5 = fc[xi] and f\ is a nonzero homogeneous 
element of degree e\. The Betti table of S/{f\) is already pure so no decomposition 
is needed. Hence we have (3(S/(fi)) = e x • tt(0, ei). 

For the codimension 2 case, let S — k[x, y] and /, g be a homogeneous regular se- 
quence of type (a, 6). If we apply Algorithm 2.2 to £/(/, g), we obtain the following 
decomposition: 

P(S/(f, g)) = abn{0, a,a + b) + abn{0, b,a + b). 

As for codimension 3, let S = k[x, y, z] and let f,g, h be a homogeneous regular- 
sequence of degrees a,b,c respectively. Set M — S/(f,g,h). We must consider the 
following four cases: a < b < c; a = b < c; a < b — c; a = b = c. 

Case 1. a < b < c. 

We compute the decomposition of f3(M) into pure diagrams using Algorithm 
2.2. For simplicity, set /3q — f3(M) and notice that the entries in the (0,0) and 
(3, a + b + c) positions of /3o are both 1. As Algorithm 2.2 preserves codimension, 
we need not belabor the computations of the changing the entries in columns and 
3; mainly since there is only one entry in each of these columns. So let d(/3o) = 
(0, a, a + b, a + b + c) and notice that (/3o)i,o = (Po)2,a+b = 1- 

By the definition of 7r(d(/? )), we see that 

7r(0, a, a + b, a + b + c) 1)0 = 1 — r-; 

ab{b + c) 

ir(0,a,a + b,a + b + c)2M+b 



(a + b)(ac) 



Analyzing the system 



(a + b)(ac) 

according to Step 2 of Algorithm 2.2, we find that q = ab(b+c) is the largest rational 
number making the system non-negative. Thus the ((3q)i a entry will vanish before 
the (A))a ,a+b entry 
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Following Step 3 in Algorithm 2.2, set 

(4) 0i = O - + c)tt(0, a , a + b, a + b + c) 

and observe that d(0i) = (0, 6, a + b, a + b + c) with (0i)i,{, = 1 and (0i)2,a+b = 
6(c — a)/c(a + b). We now analyze the system 

1 - g rA V > 
ao(a + cj 

6(c-a) 1 
c(a + 0) ac(a + 0) 

and see that q = ab(c— a) satisfies the necessary conditions. Thus (^1)2, a+b will 
vanish next and we set 

(5) 2 = 01 - ab{c - o)7r(0, 6, a + 6, a + 6 + c). 

Observe that d(0 2 ) = (0, 6, a + c, a + o + c) with (02)i,& = 2a/ (a + c) and 
(02)2, a+c = 1- Repeating the algorithm, we consider the system 

2a 1 

•717 JX7 \ > 



a + c &(a + c — 6) (a + c) 

1 - a ~u~~[_ \ w I i > °. 

o(a + c — o)(a + c) 

and find that g = 2ab(a + c — b) is the appropriate choice. Setting 

(6) 03 = 02 - 2a&(a + c - &)tt(0, 6, a + c, a + 6 + c), 

we see that d(0a) = (0, c, a + c, a + 6+c) with (03)i, c = 1 and (03)2, a+c = c—a/a + c. 
We now analyze the system 

1-9 , 1 , , s > 
ac(a + 0) 

c — a 1 

a + c ao(a + c) 

and find that q — ab(c — a) is the necessary choice. At this point we set 

(7) 04 = 03 — ab(c — a)7r(0, c, a + c, a + b + c) , 

and notice that d(0 4 ) = (0, c, 6 + c, a + b + c) with (04)i. c = a(6 + c)/c(a + b) and 

(04)2, fc+c = 1- 

Once again, we analyze the system 

c(a + 0) 6c(a + 6) 
ao(o + c) 

and find that g = ab(b + c) not only satisfies the conditions in Step 3 of Algorithm 
2.2, but makes the whole system vanish. That is, 

(8) 5 = 04 - ab(b + c)n(0, c, b + c, a + b + c) = 0. 
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Combining Equations (4)-(8) yields the following result, 

(9) f3(S/(f, g, h)) = ab(b + c) • tt(0, a, a + 6, a + b + c) 

+ ab(c — a) ■ 7r(0, b,a + b, a + b + c) 

+ 2ab(a + c — b) ■ 7r(0, 6, a + c, a + b + c) 

+ ab{c — a) ■ 7r(0, c, a + c, a + b + c) 

+ abib + c) ■ 7r(0, c,b + c,a + b + c). 

Using the same arguments as above, we obtain the following results for the 
remaining cases. Notice that these formulas can be retrieved by specializing (9) at 
the appropriate values. 

Case 2. a — b < c: 

/3(S/(f, g, h)) = 2a 2 c ■ tt(0, a, 2a, 2a + c) 

+ 2a 2 c • tt(0, a, a + c, 2a + c) 
+ 2a 2 c • 7r(0, c, a + c, 2a + c). 

Case 3. a < b = c: 

P(S/(f, g, h)) = lab 2 ■ tt(0, a, a + 6, a + 26) 
+ 2a& 2 • 7r(0, 6, a + 6, a + 2&) 
+ 2a6 2 -^(0,6,26,0 + 26). 

Case 4. a = b = c: 

/3(5/(/,.g,fo))-6a 3 .7r(0,a,2a,3a). 

□ 

4. Examples in Codimension Four 

As seen in Proposition 3.2, for codimension up to three, the decomposition via 
Algorithm 2.2 of a complete intersection behaves uniformly. That is, the coefficients 
can always be determined by one formula in terms of the degrees. This is not the 
case in codimension four or greater. The main point we want to make in this section 
is that one cannot express the Boij-Soderberg decomposition of a codimension four 
(or greater) complete intersection by a simple formula in terms of the degrees. To 
help us articulate this point, we create the following definitions. 

Definition 4.1. Given a diagram D £ V, its elimination table has as its (i,j) th 
entry the integer k such that the k th iteration of Algorithm 2.2 applied to D is the 
first iteration such that the (i, j) th entry becomes zero. The elimination order of a 
diagram D £ V is the sequence whose fc th entry is itself the sequence 

(h < i 2 < ■ ■ ■ < i m ) 

where each ig has an integer j such that k is the (ii,j) th entry of the elimination 
table. 

Intuitively, the elimination order records the columns in which the entries of D 
are removed according to Algorithm 2.2, and the elimination table is a priori a finer 
version of the elimination order that records the row position as well. However, they 
are equivalent. 
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Remark. Given any diagram D € V, the following pieces of data are equivalent: 

(1) The sequence of pure diagrams appearing in the Boij-Soderberg decompo- 
sition of D. 

(2) The elimination order of D. 

(3) The elimination sequence of D. 



It is clear that from (1) we may find (2), and from (2) we determine (3). Given 
the elimination sequence, we may recover the sequence of pure diagrams appearing 
in the Boij-Soderberg decomposition recursively. Indeed, in Algorithm 2.2, the 
degree sequence of the pure diagram corresponding to the t th iteration is given by 
the sequence of least degrees in each column after t—X eliminations. We may read 
this in the elimination table as entries of least degree in each column (i.e., highest 
up on the page) among those with value at least t. 

We consider the following examples with S = k[x, y, u, v]. 

Example 4.2. For Ii — (x 1 , y 2 , u 4 , u 8 ), the Betti table and elimination table of 
S/Ii are are given below. The elimination table represents the elimination sequence 
(1, 2, 1, 2, 3, 2, 1, 2, 3, 2, 3, (0, 1, 2, 3, 4)). The first elimination occurs in column 1 and 
switches between columns without any multiple eliminations. 



1 1 






. 1 


1 




. 1 


1 






1 


1 . 


. 1 


1 






1 


1 . 




1 


1 . 



V- ■ 1 V 

(a) Betti Table of S/h 



/12 1 

3 



7 



V 



12 



4 

6 5 



10 9 



12 11 
. 12 12/ 



(b) Elimination Table of S/h 



Example 4.3. For I2 = (x 3 , y 4 , u 5 , v 7 ), the Betti table and elimination table of 
S/I2 are are given below. The elimination table for this module corresponds to the 
elimination sequence (2, 1, 2, 3, 1, 2, 3, 1, 2, 3, 2, (0, 1, 2, 3, 4)). The first elimination 
in this example now occurs in column 2, and again the eliminations switch between 
columns. 
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/I • 



. 1 
1 1 



1 
1 

1 1 
1 . 
1 
1 
1 



v. ... 1/ 

(C) Betti Table of S/h 



/12 



12 



1 

3 
6 
9 
11 
12 



7 

10 
12 



12/ 



Example 4.4. 



Let h = (x 4 ,y 5 , 



(d) Elimination Table of S/h 
3 ). The Betti table and elimination table of 



S/h is listed below. Here, the elimination sequence is ((1, 2), (2, 3), 1, 2, 3, (1, 2), (2, 3), (0, 1, 2, 3, 4)). 
Applying Algorithm 2.2 to S/h shows multiple elimination on the first, second, 
sixth and seventh iteration. Notice that since only 8 eliminations occur, the Boij- 
Soderberg decomposition of S/h nas only 8 distinct pure diagrams occurring. 



A 



/8 



V 



8/ 



(e) Betti Table of 5/73 



(f) Elimination Table of 5/73 
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These examples display the difficulty in identifying a formula for the coeffi- 
cients of the codimension four case. Indeed, one can verify by hand that if I = 
(x a ,y b ,u c ,v d ), with a < b < c < d, then the first elimination of S/I occurs in 
column 1 if a(b + 2c + d) > c(c + d), in column 2 if a(b + 2c + d) < c(c + d), and 
multiple elimination occurs in the first step if a(b + 2c + d) = c(c + d). Any formula 
for the coefficients thus breaks into cases depending on how the terms a(b + 2c + d) 
and c{c + d) compare, and indeed into further nested cases to determine later steps 
in the elimination order. If we assume there are no multiple eliminations, there 
are a total of 9,240 possible elimination sequences. Although we have no reason 
to believe all 9,240 sequences are attainable, it does paint the picture of the road 
ahead. 

5. Tensor products of diagrams 

The cone of Betti diagrams has a natural multiplication operation induced by 
the tensor product operation on complexes. In this section, we give a formula for 
decomposing the product of two diagrams /? and P' into a sum of pure diagrams, 
given the corresponding decompositions for /? and j3' respectively. 

Definition 5.1. Let (3 and j3' be Betti diagrams. The tensor product of (3 and /?' 

is the diagram j3 ■ (3' defined by 

31+32=3 

Note that if C, and C' t are complexes and Tot(C. ® C' % ) is the total complex of 
the double complex C, ® C' t , then we have 

(10) /?(Tot(C. ® C.)) = P(C.) ■ p(C'.), 

Note also that the tensor product of Betti diagrams is bilinear, i.e., 

P-(J3' + /?") = P-P > + P-p" and (p' + p") ■p = p'-p + p"-p. 

It follows that in order to give a decomposition of p-P' as a sum of pure diagrams, 
it suffices to do so in the case when P and P' are pure. Theorem 5.2 below explains 
how this can be done. We first introduce some notation. 

Given a degree sequence d = (do, d%, ■ ■ ■ , d n ), its first difference is defined as the 
sequence 

A(d) = (di - d a ,d 2 - di, ■ ■ ■ ,d n - d n -i)- 
If furthermore e is an integer, we let 

Z(d, e) = (e, e + d , e + d + di, ■ ■ ■ , e + d + d\ + ■ ■ ■ + d n ). 

Observe that 

E(A(d),do) = d. 

For a sequence S we let Perm(S) be the set of permutations of S. If we write 
S = {si,-- - , s n } — (si, ,s n ), then we can identify Perm(S') with the set of 
permutations of {1, • • • , n}, where n = \S\. We can also identify a permutation 
a with the n-tuple (s CT (i), • ■ • , s a r n ))- Given disjoint ordered sets A and B, we let 
Sh(A,B) be the subset of Perm(^4 U B) that preserves the order of the elements of 
each of A and B. More generally, if At,*- - ,A n are ordered sets, we can define 
Sh(y4.!, • • • , A n ) to be the set of order preserving permutations of A\ U • • • U A n . 
Note that if each A; = {s^ is a singleton, then Sh(A, ■ ■ • , A n ) = Pcrm(5'). 
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Theorem 5.2. Let c = (co,--- ,c m ) and d = (do, ■ ■ ■ ,d n ) be degree sequences. 
Letting A — A(c), B = A(d), we have 

7r(c)-7r(d)= ^m^co + do)). 

aeSh(A,B) 

More generally, for degree sequences d 1 , • • • , d r , and Ai = A(d'), we have 

r 

Y[n(d>) = n(Z(a,dl + ---+d r )). 

i=l o-SSh(Ai,~ ,A r ) 

Example 5.3. Let c = (0,3,5), d = (0,1,6) so that A(c) = (3,2) and A(d) = 
(1,5). Then 

tt(c) ■ vr(d) = tt(0,3,5,6,11) 
+ tt(0,3,4,6,11) 
+ tt(0,3,4,9,11) 
+ tt(0,1,4,6,11) 
+ ^(0,1,4,9,11) 
+ tt(0,1,6,9,11). 

Before proving Theorem 5.2, we need a preliminary lemma. In the statement of 
this lemma, we will write Prod(S') for the product si ■ (si + s 2 ) ■ ■ ■ (si +s 2 + ■ ■ ■ + s r ), 
where S = (si, ■ ■ ■ , s r ). 

Lemma 5.4. Let A = (ei, • • ■ , e rn ) and B — ■ • • , /„) be ordered sets. We have 

y 1 = 

^SHA-B) ^ ' (f7(1) + CT(2)) ' ' ' (fT(1) + <7(2) + ' ' ' + ^ + n)) 

1 

ei ■ (ei + e 2 ) ■ ■ ■ (d + ■ ■ ■ + e m ) • h ■ (fi + h) ■ ■ ■ (fi + ■ ■ ■ + /„) ' 

In terms ofProd(S), the above formula can be rewritten as 

Prod(A) • Prod(B) _ 
^ Prod(cr) ~~ 

More generally, if A\,- ■ ■ , A r are ordered sets, then 

Prod(Ai) • Prod(A 2 ) • • • Prod(A r ) _ i 
^ Prod(er) ~~ 

Proof. The general statement for A\ , ■ ■ ■ ,A r follows from the one for A, B by in- 
duction, so it suffices to treat the latter. 

Note that for any a G Sh(A, B) we either have a(m + n) = e m or a(m + n) = f n . 
We can identify the set of a with a(m + n) — e m with Sh(A \ e m , B) and likewise, 
identify the set of a with a(m + n) = f n with Sh(A,B \ /„). Observe also that 
Prod(A) = Prod(^4 \ e m ) • (e x + • • • + e m ) and similarly for Prod(-B) and Prod(tr). 
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The preceding remarks allow us to write 

Prod(A) • Prod(S) _ E* e * Prod(^ \ e m ) • Prod(B) 

^ Prod(fi) ~~ E-e* + E-/i ^ Prod(cr) 

Ej /j Prod(A) ■ ProdCg \ / n ) 

E e l + E-/7 ' ^ Prod(a) 

By induction, 

Prod(A \ e m ) ■ Prod(fl) = Prod(A) ■ Prod(B \ /„) = 

^ Prod(er) ^ Prod(cr) 

so we get 

Prod(A) • Prod(B) E, ^ T,, fj 



E 

<rGSh(A,B) 

□ 



Prod(a) E,<- • E, fj E, ' - • Ej /, 



Proof of Theorem 5.2. The more general statement follows from the case of two 
degree sequences by induction, so we focus on the latter. 

Shifting degrees, we may assume that Co = e?o = 0. We write A(c) = (ei, • • • , e m ) 
and A(d) = (/i, • • • , /„). It is enough to check that for any 1 < k < m and 
1 < I < n the diagrams on the left hand side and right hand side in the statement 
of the proposition have equal entries in position {k + I, c k + d{) = (k + I, e\ + • • • + 
e k + /! + ••• + /;)■ 

If we let A = (e k , • • • , ei), A' = (e k+1 , • • • , e m ), B = (/;,-•■, /i) and B' = 
(fi+i, ■ ■ ■ ,fn), then 



and 



Trfd' 



i.d, 



Prod(A) • Prod(A') ' 
1 

Prod( J B) • Prod^') ' 

1 1 



It follows that 

(tt(c) • n(d)) k+ i, Ch+dl = p^- d(j4) , Prod ( A /) Prod ( B ) . Prod (B') ' 

Turning attention to the right hand side, we observe that in order for 7r(H((7, 0)) k +i,c k 
to be nonzero, we must have that o~(k + 1) = c k + d\. It follows that we can identify 
a with a pair (r, r'), where r G Sh(A, B) and r' e Sh(A', B'). It is then easy to see 
that 

7r(Z(cr, 0)) fc+i Cfc+di = - — — TTTT' 
Prod(r) • Prod(r') 

so the entry of the right hand side in position (fc + I, c k + di) is equal to 

E Prod(r) • Prod(r') = I E P ro d(r) '1 E Prod(r') I ' 

T , eSh(i4',B / ) 

By Lemma 5.4, this is equal to 

1 1 



Prod(A) ■ Prod(B) Prod(A') ■ Prod(B') : 
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which is what we wanted to prove. □ 

Remark. In Theorem 5.2, we see the advantage of our choice of pure diagrams: no 
new coefficients appear on the right-hand side. 

Corollary 5.5. Let S = k[x±, . . . , x n \. Suppose that we have an S -module M and 
a decomposition of its Betti table 

f3(M) =5> fe ^(d fc ) 

k 

into pure diagrams. Let f € S be a homogeneous element of degree e that is regular 
on M . Then 



(3(M/(f)) = eJ2^ 



erePerm(A(d fc )Ue) 



Proof. Write K.(f) for the Koszul complex on /. Note that f3(K.(f)) = ir(0,e). 
The hypothesis now implies that f3(M/(f)) = /3(M) • ir(0, e). We now apply Theo- 
rem 5.2 and bilinearity to express (3(M/(f)) as a sum of pure diagrams. 

We have used that Sh(A(d fc ), {e}) = Perm(A(d fc ) U e) to obtain the form above. 

□ 

Applying Corollary 5.5 inductively, we obtain decompositions of Betti diagrams 
of complete intersections over the polynomial ring. 

Corollary 5.6. Suppose that S/I is a complete intersection where L — (/i, . . . , /„) 
and E = (e\, . . . , e n ) such that /j is of degree 6j. A convex Betti decomposition of 
P{S/L) is 

P(S/I) = e 1 -e 2 ---e n ^ °))- 

<r£Perm(E) 

Remark. Using the notation in Corollary 5.6, notice that the multiplicity of S/I 
(denoted e{S/I)) is given by e(S/I) = Yli =1 ej. Hence Corollary 5.6 tells us that 

(3{S/I) = e{S/I) J2 *-(*M)). 

erGPerm(,E) 

If we are not concerned with the simplicial structure of the decomposition, then 
Corollary 5.5 and 5.6 can be used alongside Proposition 3.2 to decompose complete 
intersections of higher codimension. 

Example 5.7. Let R — k[x, y, u, v] and I = (x 2 , y 3 , u 4 , v 7 ). Let M = R/(x 2 , y 3 , u A ) 
and observe that v 7 is regular on M. Using Proposition 3.2, we find that 

/3(M) = 42vr(0, 2, 5, 9) + 12vr(0, 3, 5, 9)+36tt(0, 3, 6, 9) + 12tt(0, 4, 5, 9)+42tt(0, 4, 7, 9). 
Applying Corollary 5.5, we have 

P{R/I) = 294tt(0, 7, 9, 12, 16) + 84tt(0, 7, 10, 12, 16) + 252tt(0, 7, 10, 13, 16) 
+ 84tt(0, 7, 11, 12, 16) + 294tt(0, 7, 11, 14, 16). 
Alternatively, by Corollary 5.6, we express 

0{R/I) = m £ 7r(E(«7,0)), 

<r6Perm{2,3,4,7} 

a sum of 24 pure diagrams with the same coefficient. 
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In the complete intersection case, Corollary 5.6 gives an elegant decomposition 
of the Betti diagram in any codimension. It is natural to wonder if this decompo- 
sition generalizes to any module. In particular, does there exist a Betti diagram 
decomposition 5 such that for S- modules M and N with Tor? (M, N) = for i > 0, 
we have 5{M) ■ 8{N) — 5(M eg) N)1 Such a decomposition would have to respect 
Theorem 5.2 and be one step closer to creating a calculus for Betti diagrams. 
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